题目地址:
https://leetcode-cn.com/probl...
题目描述:
给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。

示例:

输入: [1,2,3,null,5,null,4]
输出: [1, 3, 4]
解释:

   1            <---
 /   \
2     3         <---
 \     \
  5     4       <---

解答:
层次遍历二叉树我们都会,就是用一个队列,每一次都先取出一层,然后
把这一层的子节点(也就是下一层)在放入队列中,能够获得每一层是因为
每次取出一层都要先把这层的几点数量读出来,然后才能取出这一层所有
元素。
这一题也一样,只不过这一题是从右到左层次遍历,并且每次把该层第一个
元素的值放入结果集中。

java ac代码:

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public List<Integer> rightSideView(TreeNode root) {
        
        ArrayDeque<TreeNode>deque = new ArrayDeque(100);
        List<Integer>ans = new ArrayList(100);
        if(root == null)return ans;
        deque.offer(root);
        
        while(!deque.isEmpty())
        {
         int n = deque.size();
         ans.add(deque.peek().val);
         for(int i = 0;i < n;i++)
         {
             TreeNode temp = deque.poll();
             if(temp.right != null)
                 deque.offer(temp.right);
             if(temp.left != null)
                 deque.offer(temp.left);
         }
          
        }
        return ans;
        
        
    }
}

Linus脱袜子
183 声望63 粉丝

硕士研究生在读。